package com.ruoyi.system.test;

import org.springframework.boot.autoconfigure.SpringBootApplication;

@SpringBootApplication
public class Test {
//    public static void main(String[] args) {
//        Integer[] num={1,2,3,4,5,6,7,8,9};
//        int count=0;
//        int t;
//        for (int i = 0; i < num.length; i++) {
//            for (int j = 0; j < num.length-1; j++) {
//                if(num[j]%2==0){
//                    t=num[j];
//                    num[j]=num[j+1];
//                    num[j+1]=t;
//                }
//            }
//        }
//        for (Integer integer : num) {
//            System.out.print(integer);
//        }
//
//
//    }
        public static void main(String[] args) {
            int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};
            oddEven(nums);
            for (int i = 0; i < nums.length; i++) {
                System.out.print(nums[i] + " ");
            }
        }
        public static void oddEven(int[] nums) {
            int left = 0;
            int right = nums.length - 1;
            while (left < right) {
                while (left < right && nums[left] % 2 == 1) {
                    left++;
                }
                while (left < right && nums[right] % 2 == 0) {
                    right--;
                }
                if (left < right) {
                    int temp = nums[left];
                    nums[left] = nums[right];
                    nums[right] = temp;
                }
            }
        }

}
